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(57) Abstract: The present invention provides a method for establishing communication between a mobile station (104) and a packet 
data gateway (1 1 2) in a point-to-point connection. The packet network includes a selection distribution unit (108) interposed between 
the mobile station (104) and the packet data gateway (112). A compressed data packet is sent from the mobile station (104) to a 
selection distribution unit (108). The compressed data packet is uncompressed at the selection distribution unit (108) to produce 
an uncompressed data packet. The uncompressed data packet is sent from the selection distribution imit (108) to the packet data 
gateway (1 12). 
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METHOD FOR ESTABLISHING COMMUNICATION 
IN A PACKET NETWORK 



5 Related Applications 

The following applications are related to this 
application and are filed on the date herewith. The 
disclosure of each of these related applications is 

10 incorporated by reference: S/N (Docket Number CE08072R) 

titled "METHOD FOR CHANGING COMMUNICATION IN A COMMUNICATION 
SYSTEM, AND COMMUNICATION SYSTEM THEREFOR"; S/N (Docket 
Number CE08193R) titled "SESSION BASED BILLING IN A 
COMMUNICATION SYSTEM"; S/N (Docket Number CE08135R) titled 

15 "METHOD FOR RETRANSMITTING A DATA PACKET IN A PACKET 

NETWORK"; S/N (Docket Number CE08170R) titled "COMMUNICATION 
NETWORK METHOD AND APPARATUS"; S/N (Docket Number CE08169R 
titled "METHOD AND SYSTEM FOR PROCESSING INTELLIGENT NETWORK 
COMMANDS IN A COMMUNICATIONS NETWORK"; S/N (Docket Number 

20 CE08182R titled "METHOD AND SYSTEM FOR NETWORK SERVICE 

NEGOTIATION IN A TELECOMMUNICATIONS SYSTEM"; S/N (Docket 
Number CE08186R) titled "METHOD AND APPARATUS FOR ROUTING 
PACKET DATA IN A COMMUNICATIONS SYSTEM"; S/N (Docket Number 
CE08190R titled "METHOD AND SYSTEM FOR INTRODUCING NEW 

25 SERVICES INTO A NETWORK". 



Field of the Invention 

30 The invention relates generally to communication 

systems, and more particularly to a method and communication 
system for establishing communication between a mobile 
station and a packet data gateway. 
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Background of the Invention 

Point-to-Point (PPP) protocol has been proposed for 
connecting mobile users to Internet Service Providers (ISPs) 
in 3G cellular networks. The PPP connection in most cases 
spans the low-bandwidth air-inr er f ace link and a high 
bandwidth link that connects the Selection Distribution Unit 
(SDU) to a Packet Data Gateway (PDG) . The air interface is 
typically an interface that experiences higher levels of 
loss. 

Use of compression protocols, which are necessary for 
imiproving performance over the low-bandwidth air interface 
links leads to issues of hiding the IP header from the SDU. 
This leads to the disablement of the SDU to prioritize 
traffic and perform other Quality of Service (QoS) 
functions, such as the resequencing of packets. 

Two problems associated with PPP compression schemes 
are the inability to do any per packet QoS in the Radio 
Access Network (RAN) and the performance penalty due to 
packet loss. 

In the downlink direction, packets arriving at the SDU 
are compressed, and consequently the IP header and the Layer 
4 headers are not visible to the SDU. Hence, the Type of 
Service (TOS) byte information in the IP header cannot be 
used by the SDU to perform any per packet QoS functionality, 
such as classifying the packets into different queues and 
using different queue service disciplines. The same holds 
for packets in the uplink direction arriving at a mobile 
station. Further, such schemes can lead to the dropping of 
packets, which leads to problems in synchronization. 

If packets are lost, there is a performance penalty. 
Using delta compression schemes such as Van Jacobson header 
compression, packets that are received out of order lead to 
performance problems, as a resynchroni zat ion procedure has 
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to occur. Studies have shown that the loss of a single 
packet can lead to up to 13 additional PPP frames being 
sent. This results in the wasting of expensive air- 
interface bandwidth . 
5 ThuS;. a need exists for a method for establishing 

communication in a packet network. 



Brief Description of the Drawings 

10 

FIG. 1 depicts a communication system in accordance 
with the preferred embodimenr of the present invention; 

FIG- 2 depicts a ladder diagram of data compression of 
a header that is initiated by the packet data gateway in 
15 accordance with the preferred embodiment of the present 
invention; 

FIG. 3 depicts a ladder diagram of data compression of 
a header that is initiated by the selection distribution 
unit in accordance with the preferred embodiment of the 
20 present invention; 

FIG- 4 depicts a ladder diagram of data compression of 
a header that is initiated by the mobile station in 
accordance with the preferred embodiment of the present 
invention; 

25 FIG. 5 depicts a ladder diagram of data compression of 

data packets that is initiated by the packet data gateway in 
accordance with the preferred embodiment of the present 
invention; 

FIG. 6 depicts a ladder diagram of data compression of 
30 data packets that is initiated by the selection distribution 
unit in accordance with the preferred embodiment of the 
present invention; and 

FIG. 7 depicts a ladder diagram of data compression of 
data packets that is initiated by the mobile station in 
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accordance with the preferred embodiment of the presenr 
invention . 



5 Detailed Description of a Preferred Embodiment 

The present invention provides a method for 
establishing communication in a packet network. A 
compressed data packet is sent from a mobile station ro a 
10 selection distribution unit. The compressed data packet is 
uncompresses at the selection distribution unit to produce 
an uncompressed data packet. The uncompressed data packet 
is sent from the selection distribution unit to the packet 
data gateway. 

15 The present invention can be better understood with 

reference to FIGs. 1-7. Referring now to FIG. 1, a 
communication system 100 is depicted in accordance with the 
preferred embodiment of the present invention. 
Communication system 100 is preferably a point-to-point 

20 packet network, such as a network that communicates via the 
Internet Protocol (IP) . Communication system 100 could 
alternately be any packet-based network that communicates 
via endpoints via a plurality of packets. Referring to FIG. 
1, acronyms are used for convenience. The following is a 

25 list of the acronyms used in FIG. 1: 



BTS 


Base Transceiver Station 


IP 


Internet Protocol 


IPCP 


Internet Protocol Control Protocol 


LCP 


Link Control Protocol 


MS 


Mobile Station 


MT 


Mobile Terminal 


NCP 


Network Control Protocol 


PDG 


Packet Data Gateway 
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PPP Point to Point Protocol 
SDU Selection Distribution Unit 
TCP Transmission Control Protocol 



5 Communication system 100 is effective in transporting 

data packets and includes a packet data gateway 112 that is 
capable of sending and receiving compressed data packets 114 
and uncompressed data packets 116. Communication system 100 
also includes a selection distribution unit 108 coupled to 

10 packet data gateway 112. Selection distribution unit 108 is 
capable of receiving compressed data packets 114 and 
uncompressed data packets 116 from packet data gateway 112. 
Selection distribution unit 108 is capable of determining 
that a compressed data packet 114 sent from the packet data 

15 gateway has been received in error. Selection distribution 
unit 108 is effective in receiving uncompressed data packets 
116 from packet data gateway 112 via IP network 110 and 
compressing uncompressed data packets 116 and sending the 
resulting compressed data packets 114 to mobile station 104 

20 in communication with communication system 100. 

Selection distribution unit 108 is also preferably effective 
in receiving compressed data packets 114 from mobile station 
104 in communication with communication system 100 and 
uncompressing compressed data packets 114 and sending the 

25 resulting uncompressed data packets 116 to packet data 
gateway 112. 

Communication system 100 can also include a mobile 
terminal (MT) 102, a mobile station 104, and a base 
transceiver station 106. Communication system 100 also 
30 preferably includes an IP network 110 located between 

selection distribution unit 108 and packet data gateway 112. 
Packet data gateway 112 is preferably responsible for 
compressing headers for the link to mobile terminal 116. 
Mobile terminal 102 is preferably a TCP receiver. 
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FIG. 2 depicts a ladder diagran 200 of dara compression 
of a header that is initiated by the packet data gateway in 
accordance with the preferred embodiment of the present 
invention. FIG. 2 relates to a preferred method for 
performing header compression when proposed by packet data 
gateway 112. 

Mobile station 104 and packet data gateway 112 send 
link establishment messages 201. Such link establishment 
messages 201 are preferably transferred using the Link 
Control Protocol, although other suitable protocols can also 
be used. Packet data gateway 112 then sends a header 
compression message 203 to mobile station 104 via selection 
distribution unit 108. Header compression message 203 can 
be sent using the Network Control Protocol (NCP) , IP Control 
Protocol (IPCP), or any other suitable protocol. Message 
203 may also be used to negotiate other control parameters 
along with header compression negotiation. Mobile station 
104 then sends an accept header compression message 205. 
The accept header compression message 205 is intended for 
packet data gateway 112 via selection distribution unit 108. 
(y^essage 205 is sent in response to message 203 and thus, may 
be an NCP message containing other information and 
parameters that are being negotiated. Selection distribution 
unit 108 intercepts (207) accept header compression message 
205. 

Selection distribution unit 108 intercepts accept 
header compression message 205 so that mobile station 104 
will send compressed headers to selection distribution unit 
108, but headers sent to and from packet data gateway 112 
are not compressed. In this manner, protocol headers are 
available in uncompressed form at the selection distribution 
unit 108 so that it may utilize the information contained 
therein for the purposes of assuring optimum Quality of 
Service, Selection distribution unit 108 then sends a deny 
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header compression message 209 ro packet dara gateway 112. 
Message 209 may contain other information and parameters 
that are being negotiated. In this example, selection 
distribution unit 108 only alters the header compression 
5 part of the negotiation between the mobile station 104 and 
packet data gateway 112. 

Mobile station 104 then sends a compressed header 211 
intended for packet data gateway 112. Compressed header 211 
is received by selection distribution unit 108, which 

10 uncompresses compressed header (213). Selection 

distribution unit 108 then sends a packet 215 with this 
uncompressed header to packet data gateway 112. 

Packet data gateway 112 responds, in time, with 
uncompressed header 217 intended for mobile station 104. 

15 This message is received by selection distribution unit 103, 
which compresses (219) uncompressed header 217 for 
transmission to mobile station 104. Selection distribution 
unit 108 then sends a packet 221 that includes the 
compressed header to mobile station 104. 

20 In this manner, communication is established berween 

mobile station 104 and packet data gateway 112. Mobile 
station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
header compression. However, using the preferred embodiment 

25 of the present invention as depicted in FIG. 2, selection 
distribution unit 108 intercepts the acceptance of header 
compression message sent from mobile station 104. In this 
manner, mobile station 104 treats the communication as a 
compressed header session, while packet dara gateway 112 

30 treats the communication as one using uncompressed headers, 
since packet data gateway 112 never receives the acceptance 
message sent from mobile station 104 but intercepted by 
selection distribution unit 108, 
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FIG. 3 depicts a ladder diagram 300 of dara compression 
of a header that is initiated by the selection distribution 
unit in accordance with the preferred emJDodimenr of the 
present invention. FIG. 3 relates to a preferred method for 
5 performing header compression when proposed by selection 
distribution unit 108. 

Mobile station 104 and packet data gateway 112 send 
link establishment messages 301. Such link establishment 
messages 301 are preferably transferred using the Link 

10 Control Protocol, although other suitable protocols can also 
be used. Packet data gateway 112 then sends a no header 
compression message 303 to selection distribution unit 108. 
No header compression message 303 can be sent using the 
Network Control Protocol (NCP), IP Control Protocol (IPCP), 

15 or any other suitable protocol. In addition to header 

compression negotiation^ such messages may contain other 
information and parameters that are being negotiated between 
the mobile station 104 and packet data gateway 112. 
Selection distribution unit 108 intercepts message 303 and 

20 indicates (305) to mobile station 104 via header compression 
message 307 that mobile header compression is requested. 
Mobile station 104 then sends an accept header compression 
message 309. This message is intercepted by selection 
distribution unit 108, which in turn sends a no header 

25 compression message 311 to packet data gateway 112. 

Selection distribution unit 108 intercepts accept header 
compression message 309 so that mobile station 104 will send 
and receive compressed headers to and from selection 
distribution unit 108, but headers sent to and from packet 

30 data gateway 112 are not compressed. 

Mobile station 104 then sends a packet 313 with a 
compressed header intended for packet data gateway 112. 
Compressed header 313 is received by selection distribution 
unit 108, which uncompresses (315) compressed header 313. 
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Selection distribution unit 108 then sends a packet 317 with 
this uncompressed header to packet data gateway 112. 

Packet data gateway 112 responds, in time, with 
uncompressed header 319 intended for mobile station 104. 
5 This message is received by selection distribution unit 108, 
which compresses (321) uncompressed header 319 for 
transmission to mobile station 104. Selection distribution 
unit 108 then sends a packet 323 that includes the 
compressed header to mobile station 104 . 

10 In this manner, communication is established between 

mobile station 104 and packet data gateway 112. Mobile 
station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
header compression. However, using the preferred embodiment 

15 of the present invention as depicted in FIG. 3, selection 
distribution unit 108 intercepts the acceptance of header 
compression message sent from mobile station 104. In this 
manner, mobile station 104 treats the communication as a 
compressed header session, while packet data gateway 112 

20 treats the communication as one using uncompressed headers, 
since packet data gateway 112 never receives the acceptance 
message sent from mobile station 104 but intercepted by 
selection distribution unit 108. 

25 FIG. 4 depicts a ladder diagram 400 of data compression 

of a header that is initiated by the mobile station in 
accordance with the preferred embodiment of the present 
invention. FIG. 4 relates to a preferred method for 
performing header compression when proposed by selection 

30 mobile station 104. 

Mobile station 104 and packet data gateway 112 send 
link establishment messages 401. Such link establishment 
messages 401 are preferably transferred using the Link 
Control Protocol, although other suitable protocols can also 
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-lo- 
be used. Mobile suation 104 then sends requests header 
compression via message 403 to selection distriburion unit 
108. Header compression request message 403 can be parr of 
the Network Conrrol Protocol (NCP) , IP Control Protocol 
5 (IPCP) , or any other suitable protocol message. Selection 
distribution unir 108 intercepts message 403 and indicates 
(405) to packet data gateway 112 via message 407 that header 
compression is not requested. Packet data gateway 112 sends 
an acknowledgment in message 409 to the mobile station 104. 

10 This message is intercepted by selection distribution unit 
108, which in turn sends message 411 accepting header 
compression to mobile station 104. Thus, selection 
distribution unir 108 ensures that mobile station 104 will 
send and receive compressed headers to and from selection 

15 distribution unit 108, but headers sent to and from packet 
data gateway 112 are not compressed. 

Mobile station 104 then sends a packet 413 with a 
compressed header intended for packet data gateway 112. 
Compressed header 413 is received by selection distribution 

20 unit 108, which uncompresses (415) compressed header 413. 

Selection distribution unit 108 then sends a packet 417 with 
this uncompressed header to packet data gateway 112. 

Packet data gateway 112 responds, in time, with 
uncompressed header 419 intended for mobile station 104. 

25 This message is received by selection distribution unit 108, 
which compresses (421) uncompressed header 419 for 
transmission to mobile station 104. Selection distribution 
unit 108 then sends a packet 423 that includes the 
compressed header ro mobile station 104. 

30 In this manner, communication is established between 

mobile station 104 and packet data gateway 112. Mobile 
station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
header compression. However, using the preferred embodiment 
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of the present invention as depicted in FIG. 4, selection 
distribution unit 108 intercepts the request for header 
compression message sent from mobile station 104 and accepts 
header compression on behalf of the packer data gateway 112. 
5 In this manner, mobile station 104 treats the communication 
as a compressed header session, while packet data gareway 
112 treats the communication as one using uncompressed 
headers, since packet data gateway 112 never receives the 
request for header compression message sent from mobile 
10 station 104. 

FIG. 5 depicts a ladder diagram 500 of data com.pression 
of a payload that is initiated by the packet data gateway in 
accordance with the preferred embodiment of the present 
15 invention. FIG. 5 relates to a preferred method for 

performing payload compression when proposed by packet data 
gateway 112. 

Mobile station 104 and packet data gateway 112 send 
link establishment messages 501. Such link establishment 

20 messages 501 are preferably transferred using the Link 

Control Protocol, although other suitable protocols can also 
be used. Packet data gateway 112 and the mobile station 104 
perform network layer configuration via messages 503 using 
the Network Control Protocol (NCP) , IP Control Protocol 

25 (IPCP), or any other suitable protocol. Packet data gateway 
112 then sends a payload compression request in message 505 
to mobile station 104 via selection distribution unit 108. 
Payload compression request in message 505 can be sent using 
the Compression Control Protocol (CCP) , or any other 

30 suitable protocol. Mobile station 104 then sends an accept 
payload compression message 507. The accept payload 
compression message 507 is intended for packet data gateway 
112 via selection distribution unit 108. Selection 
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distribution unit 108 intercepts (509) accept payload ■ 
compression message 507 . 

Selection distribution unit 108 intercepts accept 
payload compression message 507 so that mobile station 104 
5 will send compressed payloads to selection distribution unit 
108, but payloads sent to and from packet data gateway 112 
are not compressed. In this manner, payload information is 
available in uncompressed form at the selection distribution 
unit 108 so that it may utilize the information contained 

10 therein for the purposes of assuring optimum Quality of 

Service. Selection distribution unit 108 is also able to 
select the optimum method of compression best suited for the 
radio frequency channels. Selection distribution unit 108 
then sends a deny payload compression message 511 to packet 

15 data gateway 112. 

Mobile station 104 then sends a compressed payload 513 
intended for packet data gateway 112. Compressed payload 
513 is received by selection distribution unit 108, which 
uncompresses compressed payload (515). Selection 

20 distribution unit 108 then sends a packet 517 with this 
uncompressed payload to packet data gateway 112. 

Packet data gateway 112 responds, in time, with 
uncompressed payload 519 intended for mobile station 104. 
This message is received by selection distribution unit 108, 

25 which compresses (521) uncompressed payload 519 for 

transmission to mobile station 104. Selection distribution 
unit 108 then sends a packet 523 that includes the 
compressed payload to mobile station 104. 

In this manner, communication is established between 

30 mobile station 104 and packet data gateway 112. Mobile 

station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
payload compression. However, using the preferred 
embodiment of the present invention as depicted in FIG. 5, 
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selection disr ribution unit 108 inrerceprs the acceptance of 
payload compression message sent from mobile station 104. 
In this manner, mobile station 104 treats the communication 
as a compressed payload session, while packet data gateway 
5 112 treats the communication as one using uncompressed 

payloads, since packet data gateway 112 never receives the 
acceptance message sent from mobile station 104 but 
intercepted by selection distribution unit 108. 

10 FIG. 6 depicts a ladder diagram 600 of data compression 

of a payload that is initiated by the selection distribution 
unit in accordance with the preferred embodiment of the 
present invention. FIG. 6 relates to a preferred method for 
performing payload compression when proposed by selection 

15 distribution unit 108. 

Mobile station 104 and packet data gateway 112 send 
link establishment messages 601. Such link establishment 
messages 601 are preferably transferred using the Link 
Control Protocol, although other suitable protocols can also 

20 be used. Packet data gateway 112 and the mobile station 104 
perform network layer configuration via messages 603 using 
the Network Control Protocol (NCP) , IP Control Protocol 
(IPCP), or any other suitable protocol. Selection 
distribution unit 108 then sends a request for compression 

25 message 605 using Compression Control protocol (CCP) to 

mobile unit 104. Mobile unit 104 responds to this request 
with message 607 and the selection distribution unit 108 
does not forward the response to the packet data gateway 
112- In this manner, selection distribution unit 108 

30 negotiates payload compression independent of the packet 
data gateway 112 so that mobile station 104 will send and 
receive compressed payloads to and from selection 
distribution unit 108, but payloads sent to and from packet 
data gateway 112 are not compressed. 
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Mobile sration 104 then sends a packet 609 with a 
compressed payload intended for packer dana gateway 112. 
Compressed payload 609 is received by selection distribution 
unit 108, which uncompresses (611) compressed payload 609. 
5 Selection distribution unit 108 then sends a packet 613 with 
this uncompressed payload to packet dara gateway 112. 

Packet data gateway 112 sends, in time, packet with 
uncompressed payload 615 intended for mobile station 104. 
This message is received by selection distribution unit 108, 

10 which compresses (617) uncompressed payload 615 for 

transmission to mobile station 104. Selection distribution 
unit 108 then sends a packet 619 that includes the 
compressed payload to mobile station 104. 

In this manner, communication is established between 

15 mobile station 104 and packet data gateway 112. Mobile 

station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
payload compression. However, using the preferred 
embodiment of the present invention as depicted in FIG. 6, 

20 selection distribution unit 108 intercepts the acceptance of 
payload compression message sent from mobile station 104 . 
In this manner, mobile station 104 treats the communication 
as a compressed payload session, while packet data gateway 
112 treats the communication as one using uncompressed 

25 payloads, since packet data gateway 112 never expects or 

receives the acceptance message sent from mobile station 104 
but intercepted by selection distribution unit 108. If the 
packet data gateway 112 attempts payload compression 
negotiation, selection distribution unit 108 will intercept 

30 and deny payload compression. 

FIG. 7 depicts a ladder diagram 700 of data compression 
of payload that is initiated by the mobile station in 
accordance with the preferred embodiment of the present 
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invention. FIG. 7 relates to a preferred method for 
performing payload compression when proposed by selection 
mobile station 104. 

Mobile station 104 and packet data gateway 112 send 
5 link establishment messages 701. Such link establishment 
messages 701 are preferably transferred using the Link 
Control Protocol, although other suitable protocols can also 
be used. Packet data gateway 112 and the mobile station 104 
perform network layer configuration via messages 703 using 

10 the Network Control Protocol (NCP) , IP Control Protocol 

(IPC?), or any other suitable protocol. Mobile station 104 
then sends requests payload compression via message 705 to 
packet data gateway 112. Payload compression request message 
705 can be part of the Compression Control Protocol (CCP) , 

15 or any other suitable protocol message. Selection 

distribution unit 108 intercepts message 705 and does not 
forward (707) it to packet data gateway 112. Selection 
distribution unit 108, in turn, sends message 709 accepting 
payload compression to mobile station 104. Thus, selection 

20 distribution unit 108 ensures that mobile station 104 will 
send and receive compressed payloads to and from selection 
distribution unit 108, but payloads sent to and from packet 
data gateway 112 are not compressed. 

Mobile station 104 then sends a packet 711 with a 

25 compressed payload intended for packet data gateway 112. 

Compressed payload 711 is received by selection distribution 
unit 108, which uncompresses (713) compressed payload 711. 
Selection distribution unit 108 then sends a packet 715 with 
this uncompressed payload to packet data gateway 112. 

30 Packet data gateway 112 sends a packet with 

uncompressed payload 717 intended for mobile station 104. 
This message is received by selection distribution unit 108, 
which compresses (719) uncompressed payload 717 for 
transmission to mobile station 104. Selection distribution 
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unit 108 then sends a packet 721 that includes the 
compressed payload to mobile station 104 . 

In this manner, communication is established between 
mobile station 104 and packet data gateway 112. Mobile 
station 104 and packet data gateway 112 treat the messages 
sent therebetween as compressed messages after establishing 
payload compression. However, using the preferred 
embodiment of the present invention as depicred in FIG. 7, 
selection distribution unit 108 interceprs the request for 
payload compression message sent from mobile station 104 and 
accepts payload compression on behalf of the packet data 
gateway 112. In this manner, mobile station 104 treats the 
communication as a compressed payload session, while packet 
data gateway 112 treats the communication as one using 
uncompressed payloads, since packet data gateway 112 never 
receives the request for payload compression message sent 
from mobile station 104. 

The present invention therefore provides a method for 
establishing communication between a mobile station and a 
packet data gateway in a point-to-point connection. The 
present invention provides the ability to provide Quality of 
Service differentiation based on IP Type of Service without 
modifying current architectures. A selection distribution 
unit can resequence packets for a PPP connection. This 
resequencing allows the selection distribution unit to 
transmit higher priority packets before lower priority 
packets. Further, the present invention provides the 
ability for the selection distribution unit to use different 
Radio Link Protocol modes depending upon the type of header. 

While this invention has been described in terms of 
certain examples thereof, it is not intended that it be 
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limited to the above description, but rather only to the 
extent set forth in the claims that follow. 
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We claim: 

Claims 

1. A method for establishing communicar ion between a mobile 
5 station and a packet data gateway in a point-to-point 
connection to a packet network including a selection 
distribution unit interposed between the mobile station and 
the packet data gateway, the m.ethod comprising the steps of: 

sending a compressed data packe" from the mobile 
10 station to a selection distribution unit; 

uncompressing the compressed data packet at the 
selection distribution unit to produce an uncompressed data 
packet; and 

sending the uncompressed data packet from the selection 
15 distribution unit to the packet data gateway. 



2. A method for establishing point-to-point (PPP) protocol 
between a mobile station and a packet data gateway in an 

20 Internet Protocol (IP) network, the method comprising the 
step of mapping the PPP protocol onto a first entity and a 
second entity, the first entity being physically separate 
from the second entity, the first entity comprising a packet 
data gateway and the second entity comprising a selection 

25 distribution unit. 
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3. A communication system effective in transporting data 
packets, the communication system comprising: 

a packet data gateway that is effective in sending and 
receiving uncompressed data packers and compressed data 
5 packets; 

a selection distribution unit that is effective in 
receiving uncompressed data packets from the packet data 
gateway and compressing the uncompressed data packets and 
sending the resulting compressed data packets to a mobile 
10 station in communication with the communication system. 

A. A communication system effective in transporting data 
packets in accordance with claim 3, wherein the selection 
15 distribution unit is effective in receiving compressed data 
packets from a mobile station in communication with the 
communication system and uncompressing the compressed data 
packets and sending the resulting uncompressed data packets 
to the packet data gateway. 
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5. A method for establishing a link between endpoinrs in an 
Internet Protocol network, the Internet Protocol network 
including a selection distribution unit, the rtienhod 
comprising the steps of: 

5 establishing a link between a mobile station and a 

packet data gateway, the link including a firs- link between 
the mobile station and the selection distribution unit and a 
second link between the selection distribution unit and the 
packet data gateway; 

10 indicating that the link between the mobile station and 

the packet data gateway should send compressed data packets; 

determining, at the selection distribution unit, that 
the first link should send and receive compressed data 
packets, and the second link should send and receive 

15 uncompressed data packets. 

6. A method for establishing a link between endpoints in an 
Internet Protocol network in accordance with claim 5, 

20 wherein the step of establishing a link between the mobile 
station and the packet data gateway comprises the step of 
establishing a link using the Link Control Pro-ocol. 

25 7. A method for establishing a link between endpoints in an 
Internet Protocol network in accordance with claim 5, 
wherein the step of indicating that the link between the 
mobile station and the packet data gateway should send 
compressed data packets is initiated by the mobile station. 

30 
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8. A method for establishing a link between endpoints in an 
Internet Protocol network in accordance with claim 7, 
wherein the step if indicating that the link berween the 
mobile station and the packer dara gateway should send 

5 compressed data packets comprises the steps of: 

sending a compression request message from the mobile 
station to the selection distribution unit; and 

receiving the compression request message at the 
selection distribution unit. 

10 

9, A method for establishing a link between endpoints in an 
Internet Protocol network in accordance with claim 8, the 
method further comprising the steps of: 

15 sending a message from the selection distribution unit 

to the packet data gateway indicating that header 
compression was not requested; and 

sending a message from the selection distribution unit 
to the mobile station indicating that compression request 

20 has been accepted. 



10. A method for establishing a link between endpoints in 
an Internet Protocol network in accordance with claim 5, 
25 wherein the step of indicating that the link between the 
mobile station and the packet data gateway should send 
compressed data packets is initiated by the selection 
distribution unit . 



BNSDOCID: <WO 00721 55AlJ_> 



wo 00/72155 



1/4 



PCT/USOO/10522 




wo 00/72155 



PCT/USOO/10522 



2/4 



MS 



104 



SDU 



108 



112 



•PDG 



LINK ESTABLISHMENT PHASE(USING PROTOCOLS SUCH AS LINK CONTROL PROTOCOL) 



201 



NCP OR IPCP MESSAGE WITH REQUEST FOR HEADER COMPRESSION 



■MOBILE ACCEPTS HEADER COMPRESSION 



205 



J 



203^ 
_^207 



SDU INTERCEPTS MESSAGE AND INDICATES 
TO PDG HEADER COMPRESSION 
WAS DENIED BY MOBILE 



PACKET WITH COMPRESSED HEADER 



MOBILE DENIES HEADER COMPRESSION 
^ 



■209 



UNCOMPRESS HEADER AT SDU 



213 



PACKET WITH UNCOMPRESSED HEADER 



^215 

PACKET WITH UNCOMPRESSED HEADER 



COMPRESS HEADER AT SDU 



PACKET WITH COMPRESSED HEADER 



221 



219 
200 



217 



FIG. 2 



MS 



104 



108 



112^, 



Sou-ii/o "^^PDG 

LINK ESTABLISHMENT PHASE(USING PROTOCOLS SUCH AS LINK CONFIGURATION PROTOCOL) 
- 



301 



SEND NCP MESSAGE WITH 
NO HEADER COMPRESSION 



SDU INTERCEPTS MESSAGE AND INDICATES _ 
TO MOBILE HEADER COMPRESSION IS REQUIRED '"^ 



NCP MESSAGE REQUESTING 



303 



NCP ACK: ACCEPTS HEADER COMPRESSION . 


NCP ACK: NO HEADER COMPRESSION 


PACKET WITH COMPRESSED HEADER . 
> * 


^311 


UNCOMPRESS HEADER 


AT SDU ^213 




PACKET WITH UNCOMPRESSED HEADER 


^317 

^ PACKET WITH UNCOMPRESSED HEADER 



COMPRESS HEADER AT SDU 



PACKET WITH COMPRESSED HEADER 



323 



321 



300 

FIG. 3 



.0072155A1J_> 



wo 00/72155 



PCT/USOO/10522 



3/4 



MS 



'104 



SOU 



■108 



112^ 



PDG 



LINK ESTABLISHMENT PHASE{USING PROTOCOLS SUCH AS LINK CONFIGURATION PROTOCOL) 



MOBILE REQUEST HEADER 
COMPRESSION IN NCP MESSAGE 



403 



401 



SDU INTERCEPTS MESSAGE AND INDICATES TO ^405 
PDG HEADER COMPRESSION WAS NOT REQUESTED 



NCP MESSAGE ACK: HEADER COMPRESSION OK 



PACKET WITH COMPRESSED HEADER 



413 



NCP MESSAGE: HEADER 
COMPRESSION NOT REQUESTEDr^^; 



NCP MESSAGE ACK: NO HEADER COMPRESSION 



409 



UNCOMPRESS HEADER AT SDU 



4/5 



PACKET WITH UNCOMPRESSED HEADER 



-r » 

PACKET WITH UNCOMPRESSED HEADER 
^ 



COMPRESS HEADER AT SDU 



^ PACKET WITH COMPRESSED HEADER 
< 



423 



■419 



■421 
400 

FIG. 4 



MS 





1 — 

NETWORK LAYER CONFIGURATION 


USING NCPm e.g. IPCP 


501^ 


< 


PDG REQUEST PAY 


.OAD 


COMPRESSION 


503-^ 



■104 



SDU 



108 



112 



"PDG 



MOBILE ACCEPTS PAYLOAD COMPRESSION 
507^ 



505 



SDU INTERCEPTS MESSAGE AND INDICATES TO ^509 
PDG PAYLOAD COMPRESSION WAS DENIED BY MOBILEf 



PACKET WITH COMPRESSED PAYLOAD 



413 



MOBILE DENIES PAYLOA D COMP RESSION 
C 



'511 



UNCOMPRESS PAYLOAD AT SDU 



515 



PACKET WITH UNCOMPRESSED PAYLOAD 



_ 

^PACKET WITH UNCOMPRESSED PAYLOAD 

^ ^ 



COMPRESS PAYLOAF AT SDU 



PACKET WITH COMPRESSED PAYLOAD 



523 



■527 
500 



519 



FIG. 5 



.00721 55A1_I_> 



wo 00/72155 



4/4 



PCT/USOO/10522 



SOU 



705 



112^ 



PDG 



LINK ESTABLISHMENT PHASE(USING PROTOCOLS SUCH AS LINK CONFIGURATION PROTOCOL) 



NETWORK LAYER CONFIGURATION USING NCPm e.g. IPCP ^01 



605 



T 



SDU REQUEST PAYLOAD 
COMPRESSION USING CP 



60J 



3^ 



MOBILE ACCEPTS PAYLOAD COMPRESSION 

PACKET WITH COMPRESSED PAYLOAD ^ 
7 — H 



UNCOMPRESS PAYLOAD AT SDU 



6// 



PACKET WITH UNCOMPRESSED PAYLOAD ^ 



^PACKET WITH UNCOMPRESSED PAYLOAD 
" 



COMPRESS PAYLOAD AT SDU 



PACKET WITH COMPRESSED PAYLOAD 



679 



•6/7 
600 



'615 



FIG. 6 



MS 



104 



SDU 



108 



112 --t 



PDG 



LINK ESTABLISHMENT PHASE(USING PROTOCOLS SUCH AS LINK CONFIGURATION PROTOCOL) 



NETWORK LAYER CONFIGURATION USING NCP. e.g.. IPCP 



MOBILE REQUEST COMPRESSION IN CCP 
MESSAGE AND PROPOSES A 
COMPRESSION METHOD 



705 



705 



sou INTERCEPTS MESSAGE AND 
DOES NOT SEND IT TO PDG 



CCP MESSAGE ACK: PAYLOAD 
COMPRESSION AND METHOD OK 



709 



T 



PACKET WITH COMPRESSED PAYLOAD 



711 



^707 



UNCOMPRESS PAYLOAD AT SDU 



715 



PACKET WITH UNCOMPRESSED PAYLOAD ^ 



PACKET WITH UNCOMPRESSED PAYLOAD 



COMPRESS PAYLOAD AT SDU 



PACKET WITH COMPRESSED PAYLOAD 



721 



717 



•719 
700 

FIG. 7 



INTERNATIONAL SEARCH REPORT 



Imemaiional appUcaiion No. 
PCT/USOO/ 10522 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :G06F 13/00 

US CL :37Q/401. 466.477 
According to Intcmational Patent Classification (IPC) or to botli naiioDal classificaUog and IPC 



R FIELDS SEARCHED 



Mimmmn documcntaiion searched (classification system followed by classificati^^n symbols) 
U.S. : 370/401,466,477.474.476; 709/226,229,247.249 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
NONE 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
WEST:PPP, COMPRESS?. DECOMPRESS?, SOU 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with iadication. where appropriate, of the relevant passages 



Relevant to claim No. 



x,p 
x,p 



X 



us 5,938,737 A (SMALLCOMB et al.) 17 August 1999, Fig. 2 and 
column 4, lines 1-11. 

US 6,058,422 A (AYANOGLU et al.) 02 May 2000, Fig.2 and Fig. 
3. 

US 5,673,322 A (PEPE et al.) 30 September 1997, Fg. 3 and Fig. 
4 

US 5,768,525 A (KRALOWETZ et al.) 16 June 1998, Fig. 5. 



I-IO 
1-10 
1-10 
1-10 



I I Further documeius are listed in the continuation of Box C. [ | See patent family annex. 



* Specul categories of cited documentj: 

'A* document defining the general slate of the art which tx not considered 

to be of pamcuLar relevance 

•E' earlier document pubUshed on or alter the mtemauonal filing date 

•L" document which may throw doubu on priority claim(s) or which is 

cited to establish the pubhcation date of another ciiauon or other 
special reason (ai specified) 

•O* doctimcni referring to an oral disclosure, use, exhibition or other 

means 

•p* document published prior to the intemauonai filing date but later than 
the priority date claimed 



later document published after the mtemauonal filing dale or priority 
date and not m conflict with the application but cited to undersund 
the prmciple or theory underlyiiig the invention 

document of parucular relevance, the claimed invention cannot be 
considered novel or carmot be considered to mvolve an inventive step 
when the doctmient is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the docuxneat is 
combmed with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 



14 JUNE 2000 



Date of mailing of ihe international search report 



1 5 AUG 2000 



Name and mailing address of the ISA/ US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 



Authorized officer 

SEEM A S. RAO 
Telephone No. (703) 




Form PCT/IS A/210 (second sheet) (July 1998) ♦ 



BNSDOCID: <WO__0072155Al_l_> 



